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AMENDMENTS TO THE CLAIMS 

I . (Currently amended) A method of encoding integer lists in a. computer system., 
wherein a range covering integers of an input list is divided into subsets according to a 
predetermined pattern, the posi tion of each subset in the pattern being represented by an 
integer rank, the method comprising^ 

[K ]] for each input list of a plurality of integer lists, executing a routine on a 
proce ssor of the computer system for producing an output comprising coding data , the coding 
data including, for each subset containing at least one integer of the input list, the rank of said 
subset in the pattern and a bitmap segment in which each bit is associated with a respective 
integer of the subset to indicate whether said integer belongs to the input list, 

and storing the coding data in a computer memory coupled to a processor, the codin g 
data stored in [T wherein]] a coding data container comprising records stored in a computer 
readable medium and having respective addresses [[is provided as a portion of a storage unit 
for storing together the coding data produced from the input li sts of said plurality of integer 
lists]], each record of the coding data container having a first field for storing an integer rank 
related to the pattern, a second field for storing an address value for another record of the data 
container and a third field for storing a bitmap segment. 

2-3. (Cancelled) 

4. (Previously presented) A method according to claim 1 wherein the encoding of 
a non-empty input list comprises the steps of: 

a/ selecting an available record of the coding data container; 

b/ selecting a subset containing at least one integer of the input list to which no 

record has been allocated; 
d allocating the selected record to the selected subset; 

d/ storing the rank and the bitmap segment of the coding data produced for the 
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e/ if every subset containing at least one integer of the input list has a record 
allocated thereto, storing an end value in the second field of the selected 
record; and 

ff if at least one subset containing at least one integer of the input list has no 
record allocated thereto, storing the address of an available record of the 
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coding data container in the second field of the selected record, selecting said 
available record and repeating from, step b/. 

5. (Original) A method according to claim 4, wherein the coding data container has 
a first file comprising the first and second fields of the records and a second file comprising 
the third fields of the records, the first and second files being accessible separately. 

6. (Original) A method according to claim 4, further comprising the step of 
grouping the records stored in the data container, so that the records allocated to the subsets 
for any encoded integer list have contiguous addresses. 

7-8. (Cancelled) 

9. (Original) A method according to claim 1, wherein the subsets are consecutive 
intervals consisting of the same number of integers. 

10. (Ori ginal) A method according to claim 9, wherein said number of integers is a 
whole power of 2, 

1 L (Previously presented) A method of encoding integer lists in a computer 
system, comprising n successi ve coding layers, n being a number at least equal to two, 

wherein for each coding layer, a respective integer range is divided into subsets 
according to a predetermined pattern, wherein, in the pattern of each layer, the subsets are 
consecutive intervals consisting of the same number of integers, said number of integers 
being a whole power of 2 for each layer, wherein for each coding layer, a respective integer 
range is divided into subsets according to a predetermined pattern, wherein, in the pattern of 
each coding layer, the subsets are consecutive intervals consisting of the same number of 
integers, said number of integers being a whole power of 2 for each layer, 

and wherein each coding layer comprises the following steps execute d as at least one 
routine on a pro cessor of th e computer s ystem for processing an input list of integers within 
the respective integer range; 
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producing coding data including, for each subset containing at least one 
integer of the input list, data representing the position of each integer of the 
input list within, said subset and, at least if said layer is the last coding layer, 
data representing the position of said subset in the pattern; [[and]] 

- storing the coding data in a computer readable medium operative l y coupled to 

a processor of the compute r sy stem; and 

if said layer is not the last coding layer, forming a further integer list 
representing the position, in the pattern of said layer, of each subset containing 
at least one integer of the input list, and providing said further integer list as an 
input list of the next layer. 

12-13. (Cancelled) 

14. (Previously presented) A method according to claim 1 1, wherein the coding 
data produced for each layer are stored in first and second files having a common addressing 
mechanism, whereby for each subset containing at least one integer of the input list of said 
layer, the data representing the position of said subset in the pattern are stored in the first file 
at a first address and the data representin g the position of each integer of the input list within 
said subset are stored in the second file at a second address corresponding to said first address 
according to the common addressing mechanism. 

15. (Original) A method according to claim 1 1, wherein the coding data produced 
from one integer list input in the first layer are stored in at least one file allocated to said one 
integer list. 

16. (Currently amended) A method according to claim 1 1, wherein the coding data 
produced from one integer list input in the first layer are stored in the computer readable 
medium as at least one record chain in a coding data container defined as a portion of a 
[[storage]] computer memory unit allocated to a plurality of integer lists. 
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I 7. (Original.) A method according to claim. 16, further comprising the step of 
grouping the records of the data container so that the records of each chain have contiguous 
addresses. 

18. (Previously presented) A method according to claim 1 1 ., wherein n > 2, 
wherein for each integer k such that 1 < k < n, at least one layer k data container having a 
plurality of records is provided as a portion of a storage unit in a computer memory, each 
record of a layer k data container being associated with a layer k integer rank representing the 
position of a subset in the layer k pattern, and wherein each record of a layer k data container 
associated with a layer k rank representing the position of a subset in the layer k pattern has a 
first field for containing data designating the position within said subset of any integer of a 
layer k input list relating to a layer 1 input list, whereby a combination of said layer k rank 
with any position designated by the data contained in said first field determines a layer k-1 
rank with which a respective record of the layer k 1 data container is associated if k > 1, and 
an integer of said layer 1 input list if k = 1. 

19. (Original) A method according to claim 18, wherein each record of the layer n 
data container associated with a layer n rank further has a second field for containing said 
layer n rank. 

20. (Previously presented) A method according to claim 1 8, wherein, for 1 < k < n, 
said data contained in the first field of a record of the layer k data container and designating 
the position of any integer of a layer k input list within a subset comprise a bitmap segment in 
which each bit i s associated with a respecti ve integer of said subset to indicate whether said 
integer belongs to said layer k input list. 

21 . (Original) A method according to claim 20, wherein, for 1 < k < n, each record of 
the layer k data container associated with a layer k rank further has a second field for 
containing said layer k rank. 
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22. (Original) A method according to claim. 21, wherein, each data container 
comprises at least two files where the first and second, fields of the records of said data 
container are respectively stored, said files being accessible separately. 

23. (Previously presented) A method according to claim 1 8, wherein, for 1 < k < n, 
each record of the layer k data container further has a second field for contai ni ng a number 
representing the position of an integer of a layer k+1 input list within a subset of the layer 
k+1 pattern, 

and wherein, for 1 < k < n, said data contained in the first field of a record of the layer 
k data container associated with a layer k rank and designating the posi tion of any integer of a 
layer k input list within a subset of the layer k pattern comprise a pointer to at least one 
record of the layer k— 1 data container in which the second field contains a number 
representing the position of an integer of said layer k input list within said subset of the layer 
k pattern, whereby said record of the layer k- 1 data container is associ ated with the layer k 1 
rank determined by the combination of said layer k rank with the position represented by said 
number. 

24. (Previously presented) A method according to claim 23, wherein said data 
contained in the first field of a record of the layer 1 data container and designating the 
position of any integer of a layer 1 input list within a subset comprise a bitmap segment in 
which each bit is associated with a respective integer of said subset to indicate whether said 
integer belongs to said layer 1 input list. 

25. (Original) A method according to claim 23, wherein each layer k data container 
for 1 < k < n comprises at least two files where the first and second fields of the records of 

cctirl / I • 1 1 • i cant'iinni" arp rpcnpftit/pli/ rto i-. w \ coir! ftlf^o KAmfT nrr-acciKlo r- , •>»><>»-<» t, % 1 x - 

26. (Original) A method according to claim 18, wherein, for 1 < k < n, each record of 
the layer k data container further has a next address field, whereby record chains are defined 
in the layer k data contai ner by means of the next address fields, and wherein at least some of 
the layer 1 input lists are respectively associated with, record chains in the layer n data 
container, whereby the coding data for layer n relating to one of said layer 1 input lists are 
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stored in or retrievable from the record chain associated therewith in the layer n data 
con.tai.ner. 

27. (Original) A method according to claim. 26, wherein, for 1 < k < n, said layer I 
input lists are respectively associated with record chains in the layer k data container, 
whereby the coding data relating to one of said layer 1 input lists for layer k are stored in or 

retrievable from the record chain associated therewith in the layer k data container. 

28. (Original) A method according to claim 26, wherein, for 1 < k < n, each record of 
the layer k data container further has a head address field for pointing to an address of a first 
record of a respective chain in the layer k— 1 data container. 

29. (Original) A method according to claim 26, wherein each layer k data container 
for 1 < k < n comprises at least two files where the first fields and the next address fields of 
the records of said data container are respectively stored, said files being accessible 
separately. 

30. (Original) A method according to claim 26, further comprising the step of 
grouping the records of the data container for each coding layer, so that the records of each 
chain have contiguous addresses. 

31 . (Withdrawn) A computerized method of combining a plural ity of first integer 
lists into a second integer list, wherein at least one of the first integer lists is represented by 
stored coding data provided by a coding scheme comprising n successive coding layers, n 
being a number at least equal to 1, each layer having a predetermined pattern for dividing a 

range covering integers of an input list of said layer into subsets, said first integer list being 
the input list of the first layer, wherein for any layer other than the last layer, an integer list 
representing the position, in the pattern of said layer, of each subset containing at least one 
integer of the input list forms the input list for the next layer, wherein the stored coding data 
representing a first integer list comprise, for each layer and each subset containing at least 
one integer of the input list, data representing the position of each integer of the input list 
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within said, subset and, at least if said layer is the last layer, data representing the position of 
said subset in the pattern of said layer, the method comprising the steps of: 

defining a combination of intermediary lists each corresponding to at least one 

of the first integer lists; 

for k decreasing from n to 1, computing a layer k result list by combining a 
plurality of layer k intermediary lists in accordance with said combination; and 
producing the second integer list as the layer 1 result list, 
and wherein, for any intermediary list corresponding to at least one first integer list 
represented by stored coding data, the layer n intermediary list is determined from said stored 
coding data as consisting of the integers of any layer n input list associated with said at least 
one first integer list in the coding scheme and, if n > 1, each layer k intermediary list for k < n 
is determined from said stored coding data and the layer k+1 result list as consisting of any 
integer of a layer k input list associated with said at least one first integer list in the coding 
scheme which belongs to a layer k subset whose position is represented in the layer k+1 result 
list. 

32. (Withdrawn) A method according to claim 31, wherein, in the pattern of each 
layer, the subsets are consecutive intervals consisting of the same number of integers. 

33. (Withdrawn) A method according to claim 32, wherein said number of 
integers is a whole power of 2 for each layer. 

34. (Withdrawn) A method according to claim 31, wherein, in the coding 
scheme, the coding data representing the position of each integer of an input list within a 
subset for the coding layer n define a layer n bitmap segment in which each bit is associated 
with a respective integer of the subset to indicate whether said integer belongs to said input 
list, while the data representing the position of said subset in the layer n pattern comprise a 
layer n integer rank associated with said layer n bitmap segment, and wherein the layer n 
intermediary list for an intermediary list corresponding to at least one first integer list 
represented by stored coding data is determined in a procedure comprising: 

initializing a layer n bitmap vector with logical zeroes; 
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obtaining the layer n ranks and associated bitmap segments from said stored 
coding data; and 

for each of said layer n ranks, superimposing the layer n bitmap segment 
associated therewith onto a segment of said layer n bitmap vector having a 
position determined by said layer n rank, the superimposition being performed 
according to a bitwise Boolean OR operation, 
said layer n intermediary list corresponding to the resulting layer n bitmap vector, 

35. (Withdrawn) A method according to claim 34, wherein n > 1 and in the 
coding scheme, the coding data representing the position of each integer of an input list 
within a subset for a coding layer k < n define a layer k bitmap segment in which each bit is 
associated with a respective integer of the subset to indicate whether said integer belongs to 
said input list, while the coding data further comprise a layer k integer rank associated with 
said layer k bitmap segment to represent the position of said subset in the layer k pattern, and 
wherein, for k < n, the layer k intermediary list for an intermediary list corresponding to at 
least one first integer list represented by stored coding data is determined in a procedure 
comprising: 

initializing a layer k bitmap vector with logical zeroes; 

obtaining the layer k ranks from said stored coding data; and 

selecting any obtained layer k rank belonging to the layer k+1 result list and 

superimposi ng the associ ated layer k bitmap segment onto a segment of said 

layer k bitmap vector having a position determined by the selected layer k 

rank, the superimposition being performed according to a bitwise Boolean OR 

operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap vector. 

36. (Withdrawn) A method according to claim 35, wherein, for 1 < k < n, the 
layer k ranks and the layer k bitmap segments associated therewith are stored at 
corresponding addresses in distinct first and second files, and said procedure for determining 
the layer k intermediary list for an intermediary list corresponding to at least one first integer 
list represented by stored coding data comprises; 
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providing a rank table in a RAM memory, having records associated with the 
addresses in said first and second files; 

filling the rank table by writing any selected layer k rank into the rank table 
record associated with the address of the selected layer k rank in said first file; 
and 

for any record of the filled rank table containing a layer k rank and associated 
with an address in the second file, reading the associated layer k bitmap 
segment at said address in the second file and superimposing the read layer k 
bitmap segment onto a segment of said layer k bitmap vector having a position 
determined by said layer k rank. 

37. (Withdrawn) A method according to claim 34, wherein n > 1 and for any 
coding layer k such that 1 < k < n, a layer k' filtering list is determined for k < k' < n, said 
layer k' filtering list being the layer k' input list obtained by providing the layer k result list 
as an input list in layer k of the coding scheme, 

wherein, in the coding scheme, the coding data representing the position of each 
integer of an input list within a subset for a coding layer k < n define a layer k bitmap 
segment in which each bit is associated with a respective integer of the subset to indicate 
whether said integer belongs to said input list, while a layer k integer rank associated with 
said layer k bitmap segment represents the position of said subset in the layer k pattern, and 
wherein, for k < n, the layer k intermediary list for an intermediary list corresponding to at 
least one first integer list represented by stored coding data is determined in a procedure 
comprising: 

/a/ initializing a layer k bitmap vector with logical zeroes; 

/b/ selecting the layer n ranks obtained from said stored coding data, and setting 
k' - n; 

Id for each selected layer k' rank: 

/cl/ if the selected layer k' rank represents the position in the layer k' 

pattern of a subset which includes at least one integer of the layer k* 
filtering list, obtaining the layer k' bitmap segment with which the 
selected layer k' rank is associated; 
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Icll for any integer of the layer k' filtering list whose position within said 
subset is represented in said layer k' bitmap segment, selecting a. 
respective layer k'-l rank determined from the selected layer k' rank 
and said position represented in said layer k"* bitmap segment; 
/c3/ if k* > k+1, executing step Id with k" decremented by one unit; and 
/c4/ if k v 1 = k, obtaining any layer k bitmap segment with which a 

selected layer k'-l rank is associated, and superimposing said layer k 
bitmap segment onto a segment of said layer k bitmap vector having a 
position determined by said selected layer k'-l rank, the 
superimposition being performed according to a bitwise Boolean OR 
operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap vector. 

38. (Withdrawn) A method according to claim 37, wherein, for 1 < k < n, the 
layer k bitmap segments are stored in at least one layer k file at addresses respectively 
corresponding to the layer k ranks associated therewith, and said procedure for determining 
the layer k intermediary list for an intermediary list corresponding to at least one first integer 
list represented by stored coding data comprises: 

providing a rank table in a RAM memory, having records associated with the 
addresses in said layer k file; 

filling the rank table by writing any selected layer k rank into the rank table 
record associated with the address corresponding to the selected layer k rank; 
and 

for any record of the filled rank table containing a layer k rank and associated 
with an address in said layer k file, reading the associated layer k bitmap 
segment at said address and superimposing the read layer k bitmap segment 
onto a segment of said layer k bitmap vector having a position determined by 
said layer k rank. 

39. (Withdrawn) A method according to claim 31, wherein a coding data 
container comprising records having respective addresses is provided for each coding layer 
k < n, for storing together layer k coding data of a plurality of said first integer lists, and 
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wherein each record of the coding data container for each layer includes a first field for 
storing a rank related to the pattern of said layer, a second field for storing an address value 
and a third field for storing a bitmap segment, whereby sard address value either points to 
another record of the data container where further layer k coding data relating to the same 
first integer list are stored or designates an end of coding data. 

40. (Withdrawn) A method according to claim 39, wherein the records stored in 
the data container for each coding layer k are so grouped that the records where the layer k 
coding data of any first integer list are stored have contiguous addresses. 

41. (Withdrawn) A method according to claim 31, wherein the coding data are 
stored in at least one file allocated to one first integer list. 

42. (Withdrawn) A method according to claim 41 , wherein the coding data of 
each layer are stored in first and second files having a common addressing, whereby for each 
subset containing at least one integer of the input list of said layer, the data representing the 
position of said subset in the pattern are stored in the first file and the data representing the 
position of each integer of the input list within said subset are stored at a corresponding 
address in the second file. 

43. (Withdrawn) A method according to claim 31, wherein the intermediary lists 
include at least one preset list, said preset list consisting of one of the first integer lists for 
which the layer k input lists, according to the coding scheme, are determined in advance for 

1 < k < n, said layer k input lists being the respective layer k intermediary lists corresponding 
to said preset list. 

Claims 44-63. ( Cancelled ) 

64. ( Withdrawn) A computer program product for combining a plurality of first 
integer lists into a second integer list, wherein at least one of the first integer lists is 
represented by stored coding data provided by a coding scheme comprising n successive 
coding layers, n being a number at least equal to 1, each layer having a predetermined pattern 
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for dividing a range covering integers of an input list of said layer into subsets, said first 
integer list being the input list of the first layer, wherein for any layer other than the last layer, 
an integer list representing the position, in the pattern of said layer, of each subset containing 
at least one integer of the input list forms the input list for the next layer, wherein the stored 
coding data representing a first integer list comprise, for each layer and each subset 
containing at least one integer of the input list, data representing the position of each integer 
of the input list within said subset and, at least if said layer is the last layer, data representing 
the position o f said subset in the pattern of said layer, the computer program product 
comprising: 

instructions for defining a combination of intermediary lists each 
corresponding to at least one of the first integer lists; 

for k decreasing from n to 1, instructions for computing a layer k result list by 
combining a plurality of layer k intermediary lists in accordance with said 
combination; and 

instructions for producing the second integer list as the layer 1 result list, 

whereby, for any intermediary list corresponding to at least one first integer list 
represented by stored coding data, the layer n intermediary list is determined from said stored 
coding data as consisting of the integers of any layer n input list associated wi th said at least 
one first integer list in the coding scheme and, if n > 1 , each layer k intermediary list for k < n 
is determined from said stored coding data and the layer k+1 result list as consisting of any 
integer of a layer k input list associated wi th said at least one first integer list in the coding 
scheme which belongs to a layer k subset whose position is represented in the layer k+1 result 
list. 

65. (Withdrawn) A computer program product according to claim 64, wherein, 
in the pattern of each layer, the subsets are consecutive intervals consisting of the same 
number of integers. 

66. (Withdrawn) A computer program product according to claim 65, wherein 
said number of integers is a whole power of 2 for each layer. 
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67. (Withdrawn) A. computer program product according to claim. 64, wherein, 
in the coding scheme, the coding data representing the position, of each, integer of an input list 
within a subset for the coding layer n define a layer n. bitmap segment in which each, bit is 
associated w ith a respective integer of the subset to indicate whether said integer belongs to 
said input list, while the data representing the position of said subset in the layer n pattern 
comprise a layer n integer rank associated with said layer n bitmap segment, the computer 
program product comprising instructions for determining the layer n intermediary list for an 
intermediary list corresponding to at least one first integer list represented by stored coding 
data, said instructions for determining the layer n intermediary list comprising: 

instructions for initializing a layer n bitmap vector with logical zeroes; 
instructions for obtaining the layer n ranks and associated bitmap segments 
from said stored coding data; and 

for each of said layer n ranks, instructions for superimposing the layer n 
bitmap segment associated therewith onto a segment of said layer n bitmap 
vector having a position determined by said layer n rank, the superimposition 
being performed according to a bitwise Boolean OR operation, 
said layer n intermediary list corresponding to the resulting layer n bitmap vector. 

68. (Withdrawn) A computer program product according to claim 67, wherein 
n > 1 and in the coding scheme, the coding data representing the position of each integer of 
an input list within a subset for a coding layer k < n define a layer k bitmap segment in which 
each bit is associated with a respective integer of the subset to indicate whether said integer 
belongs to said input list, while the coding data further comprise a layer k integer rank 
associated with said layer k bitmap segment to represent the position of said subset in the 
layer k pattern, the computer program product comprising, for k < n, instructions for 
determining the layer k intermediary list for an intermediary list corresponding to at least one 
first integer list represented by stored coding data, said instructions for determining the layer 
k intermediary list comprising: 

instructions for initializing a layer k bitmap vector with logical zeroes; 
instructions for obtaining the layer k ranks from said stored coding data; and 
instructions for selecting any obtained layer k rank belonging to the layer k H 
result list and for superimposing the associated layer k bitmap segment onto a 
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segment of said layer k bitmap vector having a position determined by the 
selected layer k rank, the superimposition being performed according to a 
bitwise Boolean OR operation, 
said layer k intermediary list corresponding to the resulting layer k bitmap vector. 

69. (Withdrawn) A computer program product according to claim 68, wherein, 
for 1 < k < n, the layer k ranks and the layer k bitmap segments associated therewith are 
stored at corresponding addresses in distinct first and second files, and said instructions for 
determining the layer k intermediary list for an intermediary list corresponding to at least one 
first integer list represented by stored coding data comprises: 

instructions for providing a rank table in a RAM memory, having records 
associated with the addresses in said first and second files; 
instructions for filling the rank table by writing any selected layer k rank into 
the rank table record associated with the address of the selected layer k rank in 
said first file; and 

for any record of the filled rank table containing a layer k rank and associated 
with an address in the second file, instructions for reading the associated layer 
k bitmap segment at said address in the second file and for superimposing the 
read layer k bitmap segment onto a segment of said layer k bitmap vector 
having a position determined by said layer k rank. 

70. ( Withdrawn) A computer program product according to claim 67, further 
comprising, for any coding layer k such that 1 < k < n, instructions for determining a layer k' 
filtering list for k < k 5 < n, said layer k' filtering list being the layer k' input list obtained by 
providing the layer k result list as an input list in layer k of the coding scheme, 

wherein, in the coding scheme, the coding data representing the position of each 
integer of an input list within a subset for a coding layer k < n define a layer k bitmap 
segment in which each bit is associated with a respecti ve integer of the subset to indicate 
whether said integer belongs to said input list, while a layer k integer rank associated with 
said layer k bitmap segment represents the position of said subset in the layer k pattern, the 
computer program product comprising, for k < n, instructions for determining the layer k 
intermediary list for an intermediary list corresponding to at least one first integer list 
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represented by stored coding data, said instructions for determining the layer k intermediary 
list comprising; 

/a/ instructions for initializing a layer k bitmap vector with logical, zeroes; 

lb I instructions for selecting the layer n ranks obtained from said stored coding 

data, and for setting k' = n; 
Id for each selected layer k' rank: 

c 1 if the selected layer k' rank represents the position in the layer k' 

pattern of a subset which includes at least one integer of the layer k' 
filtering list, instructions for obtaining the layer k' bitmap segment 
with which the selected layer k' rank is associated; 
/c2/ for any integer of the layer k' filtering list whose position within said 
subset is represented in said layer k 5 bitmap segment, instructions for 
selecting a respective layer k'-l rank determined from the selected 
layer k' rank and said position represented in said layer k* bitmap 
segment; 

/c3/ if k' > k+1, instructions for executing the instructions Id with k' 
decremented by one unit; and 

/c4/ if k'-l = k, instructions for obtaining any layer k bitmap segment with 
which a selected layer k'-l rank is associated, and for superimposing 
said layer k bitmap segment onto a segment of said layer k bitmap 
vector having a position determined by said selected layer k'- l rank, 
the superimposition being performed according to a bitwise Boolean 
OR operation, 

said layer k intermediary list corresponding to the resulting layer k bitmap vector. 

71 . (Withdrawn) A computer program product according to claim 70, further 
comprising, for 1 < k < n, instructions for storing the layer k bitmap segments in at least one 
layer k file at addresses respectively corresponding to the layer k ranks associated therewith, 
and said instructions for determining the layer k intermediary list for an intermediary list 
corresponding to at least one first integer list represented by stored coding data comprises: 
instructions for providing a rank table in a RAM memory, having records 
associated with the addresses in said layer k file; 
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instructions for filling the rank table by writing any selected layer k rank into 
the rank table record associated with the address corresponding to the selected 
layer k rank; and 

for any record of the filled rank table containing a layer k rank and associated 
with an address in said layer k file, instructions for reading the associated layer 
k bitmap segment at said address and for superimposing the read layer k 
bitmap segment onto a segment of said layer k bitmap vector having a position 
determined by said layer k rank. 

72. (Withdrawn) A computer program product according to claim 64, wherein 
the intermediary lists include at least one preset list, said preset list consisting of one of the 
first integer lists for which the layer k input lists, according to the coding scheme, are 
determined in advance for 1 < k < n, said layer k input lists being the respective layer k 
intermediary lists corresponding to said preset list. 

73. (Cancelled) 

74. (Previously presented) A method of encoding integer lists in a computer 
system, comprising n successive coding layers, n being a number at least equal to 1, 

wherein for each coding layer, a respective integer range is divided into subsets 

according to a respective predetermined pattern, 

and wherein each coding layer comprises the following steps for processing an input 

list of integers within the respective integer range: 

producing coding data including, for each subset containing at least one 
integer of the input list, data representing the position of each integer of the 
input list within said subset and, at least i f said layer is the last coding layer, 
data representing the position of said subset in the pattern; 
if said layer is not the last coding layer, forming a further integer list 
representing the position, in the pattern of said layer, of each subset containing 
at least one integer of the input list, and providing said further integer list as an 
input list of the next layer; and 
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storing the coding data produced for said layer in a compu t er readable me dium 
operatively coupled to a proces sor of the eon.ipu.ter system, the computer 
rea dable m ed ium comprising first and second files having a common, 
addressing mechanism, whereby for each subset containing at least one integer 
of the input list of said layer, the data representing the position of said subset 
in the pattern are stored in the first file at a first address and the data 
representing the position of each integer of the input list within said subset are 
stored in the second file at a second address corresponding to said first address 
according to the common addressing mechanism. 

75. (Currently amended) A method according to claim 74, wherein the coding 
data produced from one integer list input in the first layer are stored as at least one record 
chain and wherein the computer system comprises a coding data container for storing the 
coding data, the coding [[in a]] data container defined as a portion of a storage unit allocated 
to a plurality of integer lists. 

76. (Previously presented) A method according to claim 75, further comprising the 
step of grouping the records of the data container so that the records of each chain have 
contiguous addresses. 

77. (Currently amended) A method of encoding integer lists in a computer system, 
comprising n successive coding layers, n being a number at least equal to 2, 

wherein for each coding layer, a respective integer range is divided into subsets 

according to a respective predetermined pattern, 

wherein each coding layer comprises the following steps for processing an input list 

of integers within the respecti ve integer range: 

producing coding data including, for each subset containing at least one 
integer of the input list, data representing the position of each integer of the 
input list within said subset and, at least if said layer is the last coding layer, 
data representing the position of said subset in the pattern; [[and]] 
storing the coding data in a compu ter r eadable medium operatively coupled to 
a proces sor of the computer system; and 
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if said layer is not the last coding layer, exe cu ting a routine on the proc essor of 
the compute r syst e m, for forming a further integer list representing the 
position, in the pattern, of said layer, of each subset containing at least one 
integer of the input list, and providing said further integer list as an input list 
of the next layer, 

wherein for each integer k such that 1 < k < n, at least one layer k data container 
having a plurality of records is provided as a portion of a storage unit in a computer memory, 
each record of a layer k data container being associated with a layer k integer rank 
representing the position of a subset in the layer k pattern, and wherein each record of a layer 
k data container associated with a layer k rank representing the position of a subset in the 
layer k pattern has a first field for containing data designating the position within said subset 
of any integer of a layer k input list relating to a layer 1 input list, whereby a combination of 
said layer k rank with any position designated by the data contained in said first field 
determines a layer k-1 rank with which a respective record of the layer k-1 data container is 
associated if k > 1, and an integer of said layer 1 input list if k = L 

78. (Previously presented) A method according to claim 77, wherein each record of 
the layer n data container associated with a layer n rank further has a second field for 
containing said layer n rank. 

79. (Previously presented) A method according to claim 77, wherein, for 1 < k < n, 
said data contained in the first field of a record o f the layer k data container and designating 
the position of any integer of a layer k input list within a subset comprise a bitmap segment in 
which each bit is associated with a respecti ve integer of said subset to indicate whether said 
integer belongs to said layer k input list. 

80. (Previously presented) A method according to claim 79, wherein, for I < k < n, 
each record of the layer k data container associated with a layer k rank further has a second 
field for containing said layer k rank. 



19 



Application No. 097/36,683 



Docket No.: 28944/36991 



81 . (Previously presented) A method according to claim 80, wherein each data 
container comprises at least two files where the first and second fields of the records of said 
data container are respectively stored, said files being accessible separately. 

82. (Previously presented) A method according to claim 77, wherein, for 1 < k n. 
each record of the layer k data container further has a second field for containing a number 

representing the position of an integer of a layer k+1 input list within a subset of the layer 
k+1 pattern, 

and wherein, for 1 < k < n, said data contained in the first field of a record of the layer 
k data container associated with a layer k rank and desi gnating the position of any integer of a 
layer k input list within a subset of the layer k pattern comprise a pointer to at least one 
record of the layer k-1 data container in which the second field contains a number 
representing the posi ti on of an integer of said layer k input l ist w ithin said subset of the layer 
k pattern, whereby said record of the layer k 1 data container is associated with the layer k 1 
rank determined by the combination of said layer k rank with the position represented by said 
number. 

83. (Previously presented) A method according to claim 82, wherein said data 
contained in the first fi eld of a record of the layer 1 data container and designating the 
position of any integer of a layer 1 input list within a subset comprise a bitmap segment in 
which each bit is associated with a respective integer of said subset to indicate whether said 
integer belongs to said layer 1 input list. 

84. (Previously presented) A method according to claim 82, wherein each layer k 
data container for 1 < k < n comprises at least two files where the first and second fields of 

the records of said data container are respectively stored, said files being accessible 
separately. 

85. (Previously presented) A method according to claim 77, wherein, for 1 < k < n, 
each record of the layer k data container further has a next address field, whereby record 
chains are defined in the layer k data container by means of the next address fields, and 
wherein at least some of the layer 1 input lists are respectively associated with record chains 
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in the layer n data container, whereby the coding data for layer n relating to one of said layer 
1 input lists are stored in or retrievable from the record chain associated therewith in the layer 
n data container. 

86. (Previously presented) A method according to claim 85, wherein, for 1 < k < n, 
said layer 1 input lists are respectively associated with record chains in the layer k data 
container, whereby the coding data relating to one of said layer 1 input lists for layer k are 
stored in or retrievable from the record chain associated therewith in the layer k data 
container. 

87. (Previously presented) A method according to claim 85, wherein, for 1 < k < n, 
each record of the layer k data container further has a head address field for pointing to an 
address of a first record of a respective chain in the layer k-1 data container. 

88. (Previously presented) A method according to claim 85, wherein each layer k 
data container for 1 < k < n comprises at least two files where the first fields and the next 
address fields of the records of said data container are respectively stored, said files being 
accessible separately. 

89. (Previously presented) A method according to claim 85, further comprising the 
step of grouping the records of the data container for each coding layer, so that the records of 
each chain have contiguous addresses. 

90. (Currently amended) A computer program product for encoding integer lists in a 
computer system, comprising instructions for encoding the integer lists in accordance with n 

successive coding layers, n being a number at least equal to two, 

wherein for each coding layer, a respective integer range is divided into subsets 

according to a predetermined pattern, wherein, in the pattern of each layer, the subsets are 

consecutive intervals consisting of the same number of integers, said number of integers 

being a whole power of 2 for each layer, 

and wherein, for each coding layer in which an input list of integers within the 

respective integer range is to be processed, the computer program product comprises: 

21 



Application No. 09/736,683 



Docket No.: 28944/36991 



instructions for producing coding data including, for each subset containing at 
teas! one integer of said input list, data representing the position of each 
integer of the input list within said subset and, at least if said layer is the last 
coding layer, data representing the position of said subset in the pattern; 
[[and]] 

in struc tions fo r s toring the coding data in a computer readable med ium 
operatively couplable to a processor of a computer system: and 
if said layer is not the last coding layer, instructions for forming a further 
integer list representing the position, in the pattern of said layer, of each subset 
containing at least one integer of the input list, and for providing said further 
integer list as an input list of the next layer. 

91. (Previously presented) A computer program product according to claim 90, 
further comprising instructions for storing the coding data produced for each layer in first and 
second files having a common addressing mechanism, whereby for each subset containing at 
least one integer of the input list of said layer, the data representing the position of said subset 
in the pattern are stored in the first file at a first address and the data representing the position 
of each integer of the input list within said subset are stored in the second file at a second 
address corresponding to said first address according to the common addressing mechanism. 

92. (Previously presented) A computer program product according to claim 90, 
further comprising instructions for storing the coding data produced from one integer list 
input in the first layer in at least one file allocated to said one integer list. 

93. (Previously presented) A computer program product according to claim 90, 
further comprising instructions for storing the coding data produced from one integer list 
input in the first layer as at least one record chain in a data container defined as a portion of a 
storage unit allocated to a plurality o f integer lists. 

94. (Previously presented) A computer program product according to claim 93, 
further comprising instructions for grouping the records of the data container so that the 
records of each chain have contiguous addresses. 
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95. (Currently amended) A computer program, product for encoding integer lists in a 
computer system, comprising instructions for encoding the integer lists in accordance with n 
successive coding layers, n being a number at least equal to 1 . 

wherein for each coding layer, a respective integer range is divided into subsets 
according to a respective predetermined pattern, 

and wherein, for each coding layer in which an input list of integers within the 
respective integer range is to be processed, the computer program product comprises: 

instructions for producing coding data including, for each subset containing at 
least one integer of said input list, data representing the position of each 
integer of the input list within said subset and, at least if said layer is the last 
coding layer, data representing the position of said subset in the pattern; 

- instructions for storing the coding dat a in a computer readable medium 

operative! y couplable to a processor of a computer system; 
if said layer is not the last coding layer, instructions for forming a further 
integer list representing the position, in the pattern of said layer, of each subset 
containing at least one integer of the input list, and for providing said further 
integer list as an input list of the next layer; and 

instructions for storing the coding data produced for said layer in first and 
second files having a common addressing mechanism, whereby for each 
subset containing at least one integer of the input list of said layer, the data 
representing the position of said subset in the pattern are stored in the first file 
at a first address and the data representing the position of each integer of the 
input list within said subset are stored in the second file at a second address 
corresponding to said first address according to the common addressing 
mechanism. 

96. (Previously presented) A computer program product according to claim 95, 
further comprising instructions for storing the coding data produced from one integer list 
input in the first layer as at least one record chain in a data container defined as a portion of a 
storage unit allocated to a plurality of integer lists. 
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97, (Previously presented) A computer program product according to claim 96, 
further comprising instructions for grouping the records of the data container so that the 
records of each chain have contiguous addresses. 

98. (Currently amended) A computer program product for encoding integer lists 
in a computer system, comprising instructions for encoding the integer lists in accordance 
with n successive coding layers, n being a number at least equal to 2, 

wherein for each coding layer, a respective integer range is divided into subsets 
according to a respective predetermined pattern, 

and wherein, for each coding layer in which an input list of integers within the 
respective integer range is to be processed, the computer program product comprises: 

instructions for producing coding data including, for each subset containing at 
least one integer of said input list, data representing the position of each 
integer of the input list within said subset and, at least i f said layer is the last 
coding layer, data representing the position of said subset in the pattern; 
[[and]] 

instructions for storing the coding data in a computer readable medium 
operatively coup 1 able to a processor of a computer system; and 
if said layer is not the last coding layer, instructions for forming a further 
integer list representing the position, in the pattern of said layer, of each subset 
containing at least one integer of the input list, and for providing said further 
integer list as an input list of the next layer, 
wherein for each integer k such that 1 < k < n, at least one layer k data container 
having a plurality of records is provided as a portion of a storage unit in a computer memory, 
each record of a layer k data container being associated with a layer k integer rank 
representing the position of a subset in the layer k pattern, and wherein each record of a layer 
k data container associated with a layer k rank representing the position of a subset in the 
layer k pattern has a first field for containing data designating the position within said subset 
of any integer of a layer k input list relating to a layer 1 input list, whereby a combination of 
said layer k rank with any position designated by the data contained in said first .field 
determines a layer k-1 rank with which a respective record of the layer k 1 data container is 
associated if k > 1, and an. integer of said layer 1. input list if k : == 1. 
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99. (Previously presented) A computer program product according to claim 98, 
wherein each record of the layer n data container associated with a layer n rank further has a 
second field for containing said layer n rank. 

100. (Previously presented) A computer program product according to claim 98, 
wherein, for 1 < k < n, said data contained in the first field of a. record of the layer k data 
container and designating the position of any integer of a layer k input list within a subset 
comprise a bitmap segment in which each bit is associated with a respecti ve integer of said 
subset to indicate whether said integer belongs to said layer k input list. 

101 . (Previously presented) A computer program product according to claim 100, 
wherein, for 1 < k < n, each record of the layer k data container associated with a layer k rank 
further has a second field for containing said layer k rank, 

102. (Previously presented) A computer program product according to claim 101, 
wherein each data container comprises at least tw ? o files where the first and second fields of 
the records of said data container are respectively stored, said files being accessible 
separately. 

103. (Previously presented) A computer program product according to claim 98, 
wherein, for 1 < k < n, each record of the layer k data container further has a second field for 
containing a number representing the position of an integer of a layer k+1 input list within a 
subset of the layer k+1 pattern, 

and wherein, for 1 < k < n, said data contained in the first field of a record of the layer 
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layer k input list within a subset o f the layer k pattern comprise a pointer to at least one 
record of the layer k 1 data container in which the second field contains a number 
representing the position of an integer of said layer k input list within said subset of the layer 
k pattern, whereby said record of the layer k- 1 data container i s associated with the layer k 1 
rank determined by the combination of said layer k rank with the position represented by said 
number. 
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104. (Previously presented) A computer program product according to claim 103, 
wherein said data contained in the first field of a record of the layer 1 data container and. 
designating the position of any integer of a layer 1 input list within a subset comprise a 
bitmap segment in which each bit is associated with, a respective integer of said subset to 
indicate whether said integer belongs to said layer 1 input list. 

105. (Previously presented) A computer program product according to claim 103, 
wherein each layer k data container for 1 < k < n comprises at least two files where the first 
and second fields of the records of said data container are respectively stored, said files being 
accessible separately. 

106. (Previously presented) A computer program product according to claim 98. 
wherein, for 1 < k < n, each record of the layer k data container further has a next address 
field, whereby record chains are defined in the layer k data container by means of the next 
address fields, and wherein at least some of the layer 1 input lists are respecti vely associated 
with record chains in the layer n data container, whereby the coding data for layer n relating 
to one of said layer 1 input lists are stored in or retrievable from the record chain associated 
therewith in the layer n data container. 

107. (Previously presented) A computer program product according to claim 106, 
wherein, for 1 < k < n, said layer 1 input lists are respectively associated with record chains in 
the layer k data container, whereby the coding data relating to one of said layer 1 input lists 
for layer k are stored in or retrievable from the record chain associated therewith in the layer 
k data container. 

108. (Previously presented) A computer program product according to claim 106, 
wherein, for 1 < k < n, each record of the layer k data container further has a head address 
field for pointing to an address of a first record of a respective chain in the layer k 1 data 
container. 

109. (Previously presented) A computer program product according to claim 106, 
wherein, each layer k. data container for I < k < n comprises at least two files where the first 
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fields and the next address fields of the records of said data container are respectively stored, 
said files being accessible separately. 

1 10. (Previously presented) A computer program product according to claim 106, 
further comprising instructions for grouping the records of the data container for each coding 
layer, so that the records of each chain have contiguous addresses. 
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